Algorithmic Aspects of Lipschitz Functions
نویسندگان
چکیده
We characterize the variation functions of computable Lipschitz functions. We show that a real z is computably random if and only if every computable Lipschitz function is differentiable at z. Furthermore, a real z is Schnorr random if and only if every Lipschitz function with L1-computable derivative is differentiable at z. For the implications from left to right we rely on literature results. The converse implications are obtained by novel constructions of computable Lipschitz functions from randomness tests.
منابع مشابه
An effective optimization algorithm for locally nonconvex Lipschitz functions based on mollifier subgradients
متن کامل
Quasicompact and Riesz unital endomorphisms of real Lipschitz algebras of complex-valued functions
We first show that a bounded linear operator $ T $ on a real Banach space $ E $ is quasicompact (Riesz, respectively) if and only if $T': E_{mathbb{C}}longrightarrow E_{mathbb{C}}$ is quasicompact (Riesz, respectively), where the complex Banach space $E_{mathbb{C}}$ is a suitable complexification of $E$ and $T'$ is the complex linear operator on $E_{mathbb{C}}$ associated with $T$. Next, we pr...
متن کاملCompact composition operators on real Banach spaces of complex-valued bounded Lipschitz functions
We characterize compact composition operators on real Banach spaces of complex-valued bounded Lipschitz functions on metric spaces, not necessarily compact, with Lipschitz involutions and determine their spectra.
متن کاملWeighted composition operators between Lipschitz algebras of complex-valued bounded functions
In this paper, we study weighted composition operators between Lipschitz algebras of complex-valued bounded functions on metric spaces, not necessarily compact. We give necessary and sufficient conditions for the injectivity and the surjectivity of these operators. We also obtain sufficient and necessary conditions for a weighted composition operator between these spaces to be compact.
متن کامل(DELTA,GAMMA, 2)-BESSEL LIPSCHITZ FUNCTIONS IN THE SPACE L_{2,ALPHA}(R+)
Using a generalized translation operator, we obtain a generalization of Theorem 5 in [4] for the Bessel transform for functions satisfying the (delta;gamma ; 2)-BesselLipschitz condition in L_{2;alpha}(R+).
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computability
دوره 3 شماره
صفحات -
تاریخ انتشار 2014